package niuke.week3;

import java.util.Scanner;

/**
 给定一个数组arr，从左到右表示昨天从早到晚股票的价格。
 作为一个事后诸葛亮，你想知道如果随便交易，且只允许持有1股，返回能挣到的最大钱数。

 输入
 6
 1 2 3 4 1 5
 输出
 7
 说明
 1买，4卖，1买，5卖

 */
public class GuPiaoChange {

    static Scanner sc = new Scanner(System.in);
    public static void main(String[] args) {
        int n = sc.nextInt();
        int [] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }

        int min = arr[0];
        int max = Integer.MIN_VALUE;

        int [] dp =new int[n];//截止 arr[i] 最多卖多钱
        for (int i = 1; i <n; i++) {
            if(arr[i]> arr[i-1])
                dp[i] = dp[i-1]+(arr[i]-arr[i-1]);
            else
                dp[i] = dp[i-1];
        }
        System.out.println(dp[n-1]);
    }
}